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Abstract. In 1995, Hill and Velani introduced the "shrinking targets" 
theory. Given a dynamical system ([0, 1], T), they investigated the Haus- 
dorfF dimension of sets of points whose orbits are close to some fixed 
T-H point. In this paper, we study the sets of points well-approximated by 

orbits {T^x}n>o, where T is an expanding Markov map with a finite 
partition supported by [0, 1]. The dimensions of these sets are described 
using the multifractal properties of invariant Gibbs measures. 

> 

o 

1. Introduction 



Let {X, d) be a compact metric space and T : X ^ X a piecewise con- 
tinuous transformation. Let 0{x) = {T^x : n G N} be the orbit oi x G X. 
The distribution of 0{x), in particular its density over X, is a historical 
issue, which goes back to Poincare's results. In 1995, Hill and Velani [20] 
introduced the shrinking targets theory, which aims at investigating the 
y Hausdorff dimensions of sets of points whose orbits are close to some fixed 

point. For a point y £ X, they studied the set 

>. (1) \x£X: T"x G B{y,rn) for infinitely many integers n G N >, 

00 where B(x, r) stands for the ball of radius r > centered at x £ X and 

2 {i^n)n>i is a sequence of positive real numbers converging to 0. In this 
article, we adopt a complementary point of view: we fix a point x £ X and 

I consider the set of points y well-approximated by the orbit 0{x) of x, i.e. 

^—t we focus on 

^ (2) I?/ G V : T"'x G B(y,rn) for infinitely many integers n G N |, 
• I— I 

^ which can be written as lim sup i?(r"x, r„) = |^ B{T^x,rn). 

^ N>1 n>N 

In fact, many questions can be asked about the set Q: for which se- 
quence {rn)n>i does it cover the whole interval [0,1]? When [0,1] is not 
fully covered, what is its Hausdorff dimension? Can the dependence on x be 
quantified? Answering these questions provides us with a precise description 
of the distribution properties of the orbit 0{x). Such questions have been 
investigated in several contexts, and can be interpreted as general Diophan- 
tine approximation problems. Indeed, the classical Diophantine questions 
concern the dimension of the set 
(3) 

5(5) = |yG[0,l]: 



P 

y - - 



< for infinitely many couples (p, q) = 1 
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This set can again be seen as a limsup set limsup \^ B{p/q,l/q 



.2S\ 



The work [20] is precursor on this subject in the dynamical setting, and 
thereafter, many people studied sets of the form ([T]). For instance, see [23] for 
the case where T is an irrational rotation on the torus T^. In the literature, 
one often refers to these results as shrinking targets problems or dynamical 
Borel-Cantelli lemma. The paper [18J by Fan, Schmeling and Troubetzkoy, 
where the doubling map on is studied, is the first one to consider the set 
Q. These studies are also related to many other famous works concerned 
with metric theory of Diophantine approximation, see [HI [151 EH [Ml ISSl [U 
[TB] and references therein. 

In this work, we focus on the study of the set Q when T is an expanding 
Markov map of the interval [0, 1] with a finite partition - Markov map, for 
short. 

Definition 1.1 (Markov map). A transformation T : [0,1] — t- [0,1] is 
an expanding Markov map with a finite partition if there is a subdivision 
{ai}o<i<Q of [0,1] (denoted by I{k) =\ak,ak+i[ for < k < Q - 1) such 
that: 

(1) there is an integer n and a real number p such that |(T")'| > p > 1; 

(2) T is strictly monotonic and can be extended to a function on each 

W); 

(3) n T{I{k)) / 0, then C T{I{k)); 

(4) there is an integer R such that C U^^lT"^{I{k)) for every k,j; 
and 



(5) for every /c G {0, • • • , Q - 1}, sup(^^j,^^)g^(fc)3 iT'fyW'U] 



< oo. 



It appears that for Markov maps, the relevant choice for the sequence 
{rn)n>i is r„ = for 6 > 0. We thus introduce the sets 

C^{x) := limsup5(r"3;,n-^), 

T'ix) := [0,l]\£^(x), 

which are the set of points covered by infinitely many balls B(T^x, n~^), and 
its complement. We study the Hausdorff dimension of C^{x) and T^{x). 

Before stating our main theorem, we give some recalls on multifractal 
analysis. Denote by Leb the Lebesgue measure in M, and by dim the Haus- 
dorff dimension. 

Definition 1.2. For any Borel probability measure fi on [0,1], define the 
lower (resp. upper) local dimension d^{y) fresp. d^{y)) of fi at y £ [0, 1] by 

d yy) := hmmf and dAy) := limsup . 

^ r->o logr r-s>o logr 

When d^{y) = d^{y), their common value is denoted by dfj_{y), and is simply 
called the local dimension of at y. The level sets of the local dimension 
are 

(4) £^{a) = {y£[0,l]:d,,{y) = a}, a > 0. 
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Finally, the multifractal spectrum of jjL, is defined as the application 

: a > I — > dim £^{a). 

Denote by A^inv {resp. Aierg ) the set of T-invariant {resp. ergodic) 
probability measures on [0, 1]. The dimension of a Borel probabihty measure 
fj, is defined as 

dim^u = inf{dimi? : E Borel set C [0, 1] and fi{E) > 0}. 

We prove the following theorem (for precise definitions, see Section [2]). 

Theorem 1.3. Let T : [0, 1] — )• [0, 1] be an expanding Markov map. Let 
(p be a Holder continuous potential and let be the corresponding Gibbs 
measure. Let 

(5j a+ := max -j ■ — and ~ 



(6) dim£^(x) 



(7) dimJ^'^(x) 



MSA^inv /[o_;^] log |T'| dpi. ■ y log \T'\ d\Xras.^ ' 

where fima.x is the Gibbs measure associated with the potential ip = — log \T'\. 

(1) For ii^-almost every x G [0, 1], the Hausdorff dimension of C^{x) is 

1/6 if < 1/6 < dim/i^, 

D^^{l/6) if dim/x^ < 1/6 < 

1 if 1/(5 > Q!niax- 

(2) For p^-almost every x G [0, 1], the Hausdorff dimension of T^{x) is 

1 if < 1/(5 < Omax, 

D^^{l/6) if 1/(5 > 

(3) Goncerning the Lebesgue measure of C^[x) and J-^{x), we have: 

(8) 

if < 1/(5 < a„ 

1 if 1/(5 > ar 

(4) If 1/6 > a+, then T^x) = and hence C\x) = [0, 1]. 

Remark 1.4. The dimensions o/ (x) and F^^'^'^'^^{x) are 1, but we 
do not know their Lebesgue measure. We also prove that Leb(C^/'^+{x)) = 1 
anddim.J^^/"+(x) < limx/^^^^ 0^^(1/6), but we do not know = 
[0,1]. 

The mapping 1/6 i — > dim £''(3;) exhibits clearly four distinct behaviors, 
respectively denoted by Part I (1/(5 < dim^u^), Part II (dim/x<^ < 1/6 < 
«max), Part III (oimax < 1/6 < Q?+) and finally Part IV (1/(5 > q+). See 



for fi^-a.e. x, Leb{C\x)) = 1 - Leb{F\x)) = | 



Figure 1 (the definition of a_ is given in Theorem 2.5). 

For //(^-typical x, the behavior of C^{x) enjoys two remarkable charac- 
teristics compared to classical Diophantine approximation: the map 1/(5 1—)- 
dim£''(x) may have a strictly concave part (Part II), and the smallest 6 for 
which Leb{C^{x)) = 1 and the smallest 6 for which C^{x) = [0,1] do not 
coincide (Part III). This contrasts with the classical Diophantine approxi- 
mation, especially the approximation by rationals. In this historical context, 
as said above, the analog of the sets C^{x) are the sets S{6) defined by (Sj). 
The Dirichlet theorem ensures that 5(1) = [0, 1], and it is well-known [221 17] 
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Figure 1. Multifractal spectrum of fi/p, and the maps 1/5 i— )> 
dim C^{x) and 1/5 ^ dimJ^'^(x). 

that for every 5 > 1, dimS{5) = 1/6. In particular, the dimension of S{5) 
decreases hnearly with respect to 1/6, and as soon as the Lebesgue measure 
of S{5) equals 1, it instantaneously covers the whole interval [0, 1]. Compa- 
rable results hold for sets of numbers approximated by other families, see for 
instance [31 HJ [lOl HH |33] . The two characteristics of £^{x) mentioned above 
can be interpreted by the fact that, although the orbits 0{x) of /ij^i-typical 
points X are dense, they are not as regularly distributed when n tends to 
infinity as the rational numbers are. The exponents dim//^, amax and a+ 
characterize this "distortion" . 

The paper is organized as follows. Section [2] contains some recalls on 
multifractal analysis and hitting time. Section [3] describes the relations 
between hitting time, approximation rate and local dimension of /i^. From 
these relations we will give a direct proof of item 3. of Theorem 1.3 In 
Section [4j two key lemmas are proved. They illustrate the fact that intervals 
which have a small local dimension for /j,^ are hit by the balls B{T'^x, 1/n^) 
with big probability, and vice-versa. Then, Sections [5} [6j [7| and [8] contains 
the proofs of the upper and lower bounds for the Hausdorff dimensions of 
C^{x) and T^{x) for Parts I, IV, III and II, respectively. 



Theorem 1.3 is similar to the results in [18] for the doubling map on T^, 
but the proofs require other arguments. First, for x i— )• 2x, since the Lya- 
punov exponents are constant, the balls of generation n have same lengths, 
while for the Markov maps their lengths may have different order. Second, 
in |T8], the authors focus on the Bowen's entropy spectrum. Third, the no- 
tions of Holder exponent and hitting time for the doubling map involve only 
cylinders, while we need centered balls to define similar quantities. Finally, 
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some arguments (Lemmas 4.2, 4.3 and 4.4) are adapted from [18J to the 
context of Markov maps, but several others do not. The best example is the 
difficult lower bound for dim£'^(x) when < 1/5 < dim/x^. 

2. First definitions, and recalls on multifractal analysis 

2.1. Covering of [0, 1] by basic intervals. Let T be a Markov map defined 
in Definition 1 1.1 1 With T are associated generations of basic intervals. 

Definition 2.1. Let A = {0,1,- •• ,Q — 1}. For every integer n > 1, we 
denote by Qn the set of basic intervals of generation n defined by 

if {ili2 • • • ^n) e := I{il) H T~\l{i2)) n---n T-'"+\l{in)). 

The following distortion property between intervals will be crucial: there 
is a constant L > 1 such that for every integer n > 2, for every (ii«2 ■ ■ ■ in) £ 

^ ^ \hii2-iu-i\ ^ ^ is the length of the interval /). 

\-^ili2---in-iin I 

It is obvious that the intervals of a given generation n form a covering of 
[0, 1]. This covering of [0, 1] is not composed of intervals of the same length. 
But using ([9]), for every real number < r < 1, one easily shows that there 
is a family of basic intervals Ji, J2, • • • , Jn (not belonging to the same Gns) 
such that: 

• Uf=l Jj = [0, 1] o o 

• for every j ^ j' , the intersectiofti of. interiors JiClJi'is empty, 

• tor the same constant L as m (191), for every j t {1, 2, • • • , rv }, 

(10) L^V < I Jjl < Lr. 

For every n G N, we fix Cn one possible collection of intervals such that 



(10) holds for r = 2~". From these considerations, one deduces that there 
exists a number L' > 1 such that for all n G N, the generation nj of a basic 
interval J £ Cn satisfies 

(11) {L'y^n <nj< L'n. 

2.2. Definition of hitting time. Denote (D^{x) := 0{x) \ {x}. 

Definition 2.2. For every {x,y) £ [0,1]^ and r > 0, we define the hitting 
time (first entrance time) of the orbit of x into the ball B{y,r) by 

Tr{x,y) := inf{n > 1 : r"x G B{y,r)}. 

Then we set 

(12) R{x,y):=]iu.M^^^^. 
^ ^ ^ '^^ r^O -logr 

By convention, when 0+(x) fl B{y,r) = 0, we set Tr{x,y) = +00 and 
R{x, y) = +00. 

We define the hitting time t{x,C) of a basic interval C by a point x. Let 
m > 1 and let C G Qm- If 0{x) n C = 0, we set t{x, C) = +00. Otherwise, 

(13) r(x, C) := inf{n > : T^x G C}. 
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Definition 2.3. Let s > be a real number. We define the sets 

= {yG [0, 1] : Rix, y)>s}, 7^<.(x) = {y € [0, 1] : y) < s}, 
T^>s{x) = {ye [0, 1] : R[x, y) > s}, 7^<,(x) = {y £ [0, 1] : R{x, y) < s}. 

2.3. Multifractality of Gibbs measures. Here are some facts on Gibbs 
measures. 

Theorem 2.4 ([51 [35]). Let T : I ^ L be a Markov map. Then for any 
Holder continuous function (/> : / — t- M, there exists a unique equilibrium 
state ^(f, which satisfies the following Gibbs property: there exist constants 
7 > and P{4>) (the topological pressure associated with (p), such that 

(l^r any basic interval I G Gn, 7~"^ < ^sS{x)-lp{^) - ^' ^ ^' 
where Sn4'{x) = 4>{x) + • • • + (j){T^~^x) is the n-th Birkhoff sum of (p at x. 

A potential (p is often assumed to be normalized, i.e. P(0) = 0. If it is 
not the case, we can replace (p hy (p — P{(p). 

Now, let us recall some standard facts on multifractal analysis of Borel 
measures. By an extensive literature [HI [311 |9l (Ml |5l [28], the multifractal 
analysis of can be achieved, i.e. the multifractal spectrum D^^ of /i<^ can 
be computed. 

Theorem 2.5. Consider a Markov map T : [0, 1] — )■ [0, 1] and a normalized 
Holder continuous potential (p : [0, 1] — )• M. 

(1) The multifractal spectrum D^^ of is a concave analytic map on 

the interval ]a_,a+[, where a_ := min j^^''^'^ — , — , and a+ 

MGMinv J[Q y log \T'\d^ 

was defined in ([s]). 

(2) The spectrum D^^ reaches its maximum value 1 at Omax defined in 
(©. 

(3) The graph of and the first bisector intersect at a unique point 
which is (dim/i0, dim/i^). Moreover, dim/i^ satisfies 

/[0,i] (-</>) d^</. 

J[0,i] iog|r'|d^<^ 

For every g S M, there is a unique real number r]^{q) such that the topo- 
logical pressure P{—ri^{q) log \T'\ +q(p) associated with the Holder potential 
(j)q := —rj(j){q)\og\T'\ + qcj) equals 0. Such a number exists since the map 
P -.t ^ (— t log \T'\ + q(j)) is real-analytic and decreasing in t. The resulting 
function q i— )• rj(j,[q) is real-analytic and concave. We denote by 

(16) fig:=n^^, where 4>q := -r]^{q) log \T'\ + q(p, 

the Gibbs measure associated with the potential (pq. Observe that rj^{0) = 1, 
and r](j,{l) = 0. The measures /io and /Ui(= fi^) are associated with the 
potentials (po = ~log|T'| and (pi = <p respectively. By a folklore theorem, 
the Lebesgue measure Leb is equivalent to /xq, coinciding with ^max used in 
Theorem II. 31 
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For every g G M, we introduce the exponent 



(17) a{q) 



/[o,i] ^og\T'\dfig 



By the Gibbs property of /Li^ and the ergodicity of fig, the measure fig is 
supported by the level set £^^{a{q)) (equation Q). Hence D^^{a{q)) = 
dim. fig = rj(f,{q) + qa{q). The map q i— )• a{q) is decreasing, and 

lim a{q) = a_, lim a{q) = a+, 

g— >+oo g— oo 

(18) a(l) = dim/i0, a(0) = Omax- 

For a we write the inverse function of g i— >• a{q) as a i— >• q{a). 

Remark 2.6. By a standard result, we have 

sup d^^{y)= sup J —— = a+. 

y: d^^iy) exists t'SA^crg J[o,l] "'OS I"' l'^^ 

Definition 2.7. Let s e M"^. M^e define the sets 

{TS^s = {y G [0, 1] : d^^iy) > s} and S<s = {y d [0, 1] : d^.{y) < s}, 
i2B^s = {y G [0, 1] : d^^iy) > s} and = {y G [0, 1] : d^^{y) < s}. 

For sake of simplicity, we omit the dependence on of the quantites a{q), 
q{a), and £. Indeed, (j) will be fixed along the proof. 

From large deviations theory [9j, we get the values for the Hausdorff 



dimensions of the sets £ in Definition 2.7 These values depend on whether 



s is located in the increasing or in the decreasing part of the multifractal 
spectrum D^^ . 

Proposition 2.8. Let fj,^ be a Gibbs measure. Then: 

(1) For every s < Omax, dim {S^s) = dim {£<s) = D^^{s). 

(2) For every s > Omax, dim (S^s) = dim {£>s) = D^^{s). 

3. Results about hitting time 



3.1. Orbits and hitting time. The proof of Lemma 3.1 is left to the 
reader. 

Lemma 3.1. The following three assertions are equivalent: 

(1) There exists an integer no > 1 such that y = T^°x (i.e. y £ 0'^{x) ). 

(2) The hitting time Tr{x, y) is bounded for all r > 0. 

(3) There is a sequence — )• such that Tr-{x,y) is bounded. 

The next lemmas investigate the relationship between C^{x) and hitting 
times. 

Lemma 3.2. For every 5 > 0, we have the two embedding properties: 

(21) 7^<l/^(x) \ 0+(x) C C^x) (Zll<ys{x) 

(22) ll>i/s{x)C T^{x) c7^>l/5(x)UO+(x). 



LINGMIN LIAO AND STEPHANE SEURET 



Proof. We prove (21), and ( |22[ ) is deduced by taking complements. 

For the first inclusion, consider y such that R{x, y) < 1/6 and y 0^{x). 
Choose e > such that R{x,y) < 1/S — e. Then by definition of R{x,y), 
there is a positive real sequence (rj) converging to zero such that r^. (x, y) < 
{l/ri)^^^~'^ . Consider the sequence of integers rii := Tr-{x,y), for all i > 1. 
By construction. 
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Thus T'^^x S B{y,n~ ). Since y Lemma 3.1 yields that (nj)j>i is 

not bounded. We deduce that y G B{T^^x,n^^) for infinitely many increas- 
ing integers rii. This proves that y G £^{x). 

For the second inclusion of (21 ), consider y G C^{x). By definition, T"'x G 
B{y,n~^) for infinitely many integers (nj)j>i. Hence, for these nj, we have 
'^i/n^i^^y) — which implies that 

-K(x,y) < hmmf — . < limmf — = -. 

«-5>oo — log(l/n°j rii^oo ologrii 

This completes the proof. □ 

Lemma 3.3. Suppose that x is not eventually periodic. IfyG 0^{x), then: 

yeC^x) \iR{y,y)<l/5 and y ^ F\x) \i R{y,y) > 1/6. 

Observe that the case where R{y,y) = 1/5 is not determined yet. 

Proof. Suppose that y G 0^{x). Since x is not eventually periodic, there 
exists a unique positive integer no such that T^^x = y and y 0~^{y). The 



rest of the proof is the same as that of Lemma 3.2 □ 



Lemma 3.4. Suppose that fi G Mmv has no atom. Then for fx-a.e. x, we 

have 

O+Cx) C if 1/5 > dim/i and C'+(x) C -F'^(x) if 1/5 < dim/i. 

Proof. We remark that the set of eventually periodic points is a countable 
set, hence it has a /x-measure equal to zero. By the Ornstein- Weiss theorem 

I2Z!, 

(23) for /i-almost all x, for every n > 1, R(T^x,T"'x) = dim^. 

Hence, for a /i- typical x (which is not eventually periodic), consider y G 
0~^{x). By the same argument as above, y = T'^^x for some unique integer 
no > 0. By (pSj), R{y,y) = dim/i. Applying Lemma 3.3, we find that if 



1/5 > dim// {resp. 1/6 < dim/x) then y G £ (x) {resp. y G T (x)). □ 

3.2. Local dimension and hitting time. Gibbs measures enjoy exponen- 
tial decay of correlations [32\ [29l [26l [1] . More precisely, we have the following 
theorem. 

Theorem 3.5. Suppose that f : [0, 1] — t- [0, 1] has bounded variation and 
g : [0, 1] — >• [0, 1] is integrable. Then there exist constants < /3 < 1 and 
> 0, such that for every integer n > 1, 

fgoT^dfi^- I fdfi^ I gdfi^ <e/3"(^y" |/|(i/x^ + var(/)^ j \g\dfi^, 
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where var(/) stands for the total variation of f on [0,1]. In particular, if 
f = 1a and g = 1b where A is an interval and B is a measurable set, then 
for every n, 

(24) Ifi^A n T-^B) - fi^{A)fi^{B)\ < 9/3" + 2) fi^{B). 



Theorem 3.5 allows us to use the following theorem which describes the 
relationship between hitting time and local dimension of invariant measures. 

Theorem 3.6 ([19]). If {X,T, fi) has superpolynomial decay of correlations 
and if d^{y) exists, then for fi-almost every x we have 

R{x,y) = d^{y). 

We return to the study of the Markov map T on the interval [0, 1]. 

Corollary 3.7. Let fi(f,,fj,^ be two T -invariant Gibbs probability measures 
on [0, 1] associated with normalized Holder potentials cp and ip. We have 

- L 11 (pdfx^ 

for fi^-a.e. x, for fi^-a.e. y, R{x,y) = d^^{y) = -„ ' , , — . 

J [0,1] I-* I "-l^i) 

Proof. For //^-almost every y, ^Sn4>{y) tends to J^q ^ (pdju,^. Hence, for /i^- 
almost every y, using the Gibbs property of //^ and ;U<^q, the Holder exponent 
dfj,^ (y) computed on the basic intervals defined as 

log/i(/„(y)) 



d/^Jy) := lim 



+00 log|/„(y)| 



exists and is equal to j — iog |r'| dfi^ ' Theorem 5.1 of [2J, for quasi- 
BernouUi measures, and in particular for Gibbs measures associated with 
Markov maps, d^^(y) coincides with d^^{y), for fi^-a.e. y. The lemma then 
follows by Theorem |3.6| and the Fubini theorem. □ 

Corollary 3.8. Let /U,^,//^ be two T -invariant Gibbs probability measures 
on [0, 1] associated with normalized Holder potentials (p and ip. Then 

for /i0 X fi^-almost every {x, y), R{x, y) = d^ Ay) = -^^-^ — . 

3.3. First results on covering. We introduce the real number 

6{(p,tp) := sup |(5 > : ^^{C^{x)) = 1 for ^^-almost every a;| . 

The following proposition, which summarizes the results of the previous 
sections, will be useful when proving the lower bound for Part I of Theorem 



1.3 We can also use it to give a direct proof for the item 3. of Theorem 1.3 



Proposition 3.9. For any normalized Holder potentials (p and ip, we have 

J[o,i] y-^) '^H 

In particular, for every a G]a_,a+[, 

(25) 5{4>, (pq(^a)) = sup |(5 > : = 1 for /i^ - O.C. x| = l/o. 
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Proof. Combine Lemma 3.2 Corollary 3.8 and the definition (17) of a{q). 

□ 



We are now able to give a direct proof of the item 3. of Theorem 1.3 



Proof. [Direct proof for Theorem 1.3, 3.] Take the potential ip := <f>o = 
— log|r'|. As already observed, the corresponding Gibbs measure /io is an 
invariant measure equivalent to the Lebesgue measure. Thus, "//o-almost 
everywhere" is equivalent to "Lebesgue-almost everywhere". Hence, 5{(j),ij)) 
is also equal to 

sup 1^ > : Leh{C^{x)) = 1 for — a.e. x| . 
From Proposition 3.9 applying (25) with the measure ^q, the exponent 



6{(l), tp) coincides with 



(defined by (^). This concludes the proof. □ 



We investigate other exponents (recall that q{a) is the inverse function of 
a{q)): 

• By Proposition 3.9 for any e > and 6 G]l/a+, l/a_[, for ^ff,-a,.e. 
X, we have 

(26) ^,(i/5)(£'^"^(x)) = l. 

• For 1/6 = a(l) = dim/i,^, we have q{l/6) = 1 and fig = fii = fi^. 
Hence, applying Proposition 3.9 and ([iS]), we get 

1 



sup |(5 > : iicj,{C^{x)) = 1 for //<^ — a.e. x| 



Thus for every < 5 < 



we have fi^{£.^{x)) = 1 for //^-a.e. x. 



dim ' 

4. MuLTIPLE-QUASI-BeRNOULLI INEQUALITIES AND HITTING LEMMAS 

4.1. Multiple-quasi-Bernoulli inequalities. Let be a normalized po- 
tential, i.e. P{(p) = 0. The Gibbs property (15) of ^u^ can be written as 



(27) 



Vx G [0, 1], Vn > 1, ie^"'^^^) < nMn{x)) < 7e^"'^(^). 

7 



It is classical that (27) implies the quasi-Bernoulli property of jj.^. 

Lemma 4.1. For any basic intervals A and B of generation ua and ub 
respectively, 



(28) 



1 

^3 



fi^{A)ii^{B) < fi^iAnT-^'^B) < 7V<^(A)/i<^(S). 



Proof. Consider any x £ AnT ^-^B. Applying (27) three times, we get 



□ 



Moreover, by (24), the following multiple-quasi-Bernoulli inequalities hold. 
The same inequalities are referred to as a multi-relation for the doubling map 
in HHI. 
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Lemma 4.2. Let he the Gibbs measure associated with a normalized 
potential (p. Let n € N, n > 1 and let Co, Ci, . . . ,Ck be (k + l) basic intervals 
in Cn ■ Then there exist a constant M > independent of the choice of n 
such that for all integer uo large enough (P is the constant appearing in (24) ), 

i^^{con n r-2i-"c,- 

(29) 4(1 - < '- < j^n + M/3'^'^)^-\ 

^ Uj=ol^4-iCj) 

Proof. Let uj be the generation of Cj, and let u be an integer large enough 
that Uj — 2ujn < — 1 for all < j < A;. Observe that 

k k 
Con Pi T-^^'^'^Cj = Conr-^ofi, where B=P\Bj and Bj := r^o-^J'^^Cj. 



Applying (28) to ^ = Co and to each B = Bj, we obtain 

j-^fi4Co)i^4Bj) < fi^iCo n T-^^Bj) < 7V<^(Co)/x<^(S,). 
Then, summing over all the Bj's, we get 

(30) 7-V</.(Co);U^(i3) < /x<^(Co n r-"«i3) < 7V0(Co)M0(e). 
The invariance of fi^ implies that 

k 



Thus, in order to get (|29|), we need only to prove that for some constant M, 



(31) (1 - Mf^n'-' < 777^ ^ (1 + MP"- 

Uj=imCj) 

Recalling the exponential decay of correlation (24), for every choice of 
two basic intervals A,B, and for every integer m, we have 

\fi^{A n T-™s) - fi4A)fi4B)\ < M^) + 2) h^b). 

which can be rewritten as 

(32) (i-er''^^}X^\ < ^^^-^^77^^ < (i + er''^^^^' 



Consider the intervals Ci, • • • , C^ and observe that 

k k 

(33) Pi r-2i^"c^. = (r-2^"Ci) p (^r-2'^"( p T-'^ii-^)^ri(j, 



Iterating ( 33 ) , we apply the double-sided inequality ( 32 ) inductively to ob- 
tain 

k-l 

(34) 
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By the Gibbs property (27), we have for 1 < j < k, 



Since cj) is normahzed, min^g^^i] (0(x)) is negative. Recalhng (11), we find 
that 

f^^iCj) + 2 ^ _ g-L'n(min,g[o,i](</'(^))) 

For u large enough, e"'^'(™°-e[0'il('^(^))) < jS^'^. Then each term in the 
product on the right side of ( 34 ) can be bounded from above by 

1 + 6/3^'^" • 37/3-"" < 1 + 



where M is some constant depending on 7,©. Then (31) is obtained by 
multiplying k — 1 identical terms. One gets the lower bound similarily. □ 



4.2. Big hitting probability lemma. Lemma 4.3 illustrates that intervals 
with small local dimension for /i^ are hit by the balls B{T'^x, with big 

probability. 

Lemma 4.3. Let h and e he two positive real numbers. Consider N distinct 
basic intervals Ci, • • • , Cat in Cn satisfying ii^{Ci) > \Ci\^~'^ . Set 

Cn,N,h = {x e [0, 1] : 3C e {Ci}i=i,...,Ar such thatT{x,C) > \C\~^y 
Then there exists an integer Uh £N independent of N such that 
for every n > Uh, /^^ (Cn,Af,/,) < 2~". 

Proof. Fix one interval C among the N basic intervals Ci, • • • , Cat. Let 
Af^ := {x G [0,1] : V n < ICr'^, T^x c}. 

Obviously we have the embedding property Cn,N,h C UiLi '^Cii so we are 
going to bound from above each ^^{X^). Pick up an integer u such that 

2u) > L {L appears in ((To])), and set tuq = [\C\-^ / {2ujn)\. Then by defini- 
tion of mg, we have 

A-g C Pi {x G [0, 1] : T^J'^^x C} = p ([0, 1] \ r-2i'^"(C')) . 

We know that the union of the intervals belonging to C„ is the whole interval 
[0, 1]. Observe also that the cardinality of C„ is of order 2". Let us denote 
by C„(C) the subset of C„ constituted of the basic intervals disjoint from C. 

Since 2oj > L, the definition of implies that for any point x G X^, 
there is a choice of + 1 basic intervals {Dq, . . . , Dmg) all belonging to 

Cn{C), such that x e Do D T^^'^"!?! n ■ ■ ■ n T-'^'^c'^'^D^-,. From this, we 
deduce that 

(Do,...,D„g)e(C„(C))" 



We choose uj large enough that Lemma 4.2 can be applied. Inequality (29) 
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yields 

(Do,...,D„~)G(C„(C))" i=o 

= 7^(1 + Mr"rc( Yl 

Since the intervals of C„ have disjoint interiors, J^oeC (d) l^<l>(-^) — 
H(p{C). Hence 

I'^Xc) < 7'(l + M,3"»)"'e(l-f,^(a))'"s+' 

If oj is chosen large enough, 

(35) (1 + Mr")(l - /i^C)) < 1 - /i^(C')/2. 
Thus we finally obtain 

(36) < j^^{l-f^,{C)/2ro^\ 



Here, we emphasize that uj can be chosen large enough that (35), and thus 
(36), can be realized simultaneously for all C and for all n. In fact, from 
the Gibbs property (15) of fi^, there exists a maximal exponent H > such 
that 

for every basic interval C of any generation n, iJi^{C) > \C\^ > L^^2^"^ . 

1 - ^fiJC) 1 - |L-^2-"-f^ 

Thus, for ah C G Cn, ^^^^^ > - — — ^. So, we can choose ui 

l-^i4C) ~ l-L-H2-^H 

so that 

1 _ ^ 1 - i/i^C) 



1^—1 T—Ho—nH — 



1 - /^^(C) 



which implies (35) for all C. Summing over all C G {Ci, . . . ,Cn}, by (36) 



and the definition of m^, we have 



M*(c„,«)<^^E(l-''*(C)/2)'«'-'"-" 



< ^ 



c 

3 



-iLun 

C 

v3 



1 + M/3' 

7' V-„„„/ 1^1 



exp ' ' log (1 - n^{C)/2 



1 + \2oon^Ji^{C) 

~ 1 + M^"^" ^ V 4a;n 
c 
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Now, recalling (10), we have I C| ^>L ^2'^". Since the number of possible 
choices for C is less than L • 2", we have 

H y^n,N,hj < ^ ^ 2^ exp I ^^^^ j - 1 + ^ 

c 

This last term is independent of and less than 2~" for sufficiently large 
n. □ 

4.3. Small hitting probability lemma. We now study the probability of 
hitting points with high local dimension for The arguments are close to 
those of L18J. 

Lemma 4.4. Let 0<a< l,0<c<6< 1 and rj > b — c. Consider 
2^" different basic intervals Ci, • • • , C2bn in Cn- Assume that for every j G 
{!,••• ,2''-}, 

^^4Cj) < 2-(«+'')". 

Set 

^a,b,c •= • T{x,Ci) < 2°"' for 2'^"' distinct intervals among the {Ci}^^i 2bn 
Then there exists an integer na^b,c S N such that as soon as n > na,b,c, 

Proof Let us denote K := 2'='",P := 2^", TV := 2^". When x G Xa,b,c, there 
exist integers < ii < £2 < ■ ■ ■ < ^ K and N different basic intervals 
, , • • • , C'ijv such that 

(37) T^'x £ Ci„ T^'x Ga,, ■■■ , T^^x G d^. 

Let N' := [A^/(2a;n)J and let (ip)^i be a subset of ^tv} defined 

by tp = £2ump- Let jp be the unique index i such that T^^x G Cj in (37). If 

X £ '^a,b,C} 

(38) r*ix G C7j,, r*2x G C7j2, • • • , T*^'x G C^^,, 

where Cj^ , • • • , Cj^, are A^' different basic intervals among the intervals 
Ci, . . . , Cp. 

Fix now A^' basic intervals Cj^, . . . , Cj^, among the intervals Ci, . . . ,Cp 
and fix also the integers ti < . . . < t^^ < K. Consider the set X of points 
x such that (38) is satisfied. This set X depends on a, 6, c, and on the 
intervals and the integers we have chosen. As said above, Xa^^c C IJA", 
where the union is taken over all possible choices of parameters Cj^ , • • • , Cj^, 
and ti < . . . < t]\ji . In order to bound from above the //(^-measure of Xa^^c-, 
we will first study the /x<^-measure of one set X. Applying (31) again and 
using the same arguments as in Lemma 4.3, we see that the //(^-measure of 
X is bounded from above by 

(39) ^i^{X) < max /i<^(C,)^'(l + M/S^-")^'. 

It remains us to estimate the maximal number of choices for the as- 
sociated intervals Cjj , . . . , Cj^, and integers (ti, . . . , tjv')- We have (^,) 
possible choices for the A^' different basic intervals among the list of P 
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intervals Ci,...,Cp, and there are at most (^,) choices for the integers 
ti < t2 < ■ ■ ■ < t^i < K. Finally there are A'^'! ways to arrange the A'^' 



intervals. Combining this and (|39|), we find 

ou}n\N' 



(P\(K\ _ P\ K\ 
\N')\N') ' {P-N')\ {K-N')\ N'V 

using the estimates jj^zwy. - (K-N'y. - W\ ^ ^ ' ]^ ^r some 

universal constant ^, we conclude that 

f^^^aAc) < e • P^' • K""' . e^' • 7V'-^' • (max/.^(a))^' • (1 + M^n""'- 

Ci 

Replacing all constants K, P, N by their values, we get 



N' 



By definition of A^', we have (A^') ^ < ^ = 2wn2 when u is large 
enough. Consequently, the last inequality yields 

fi<p{Xa,b,c) < e • (e • 2wn • (1 + M^") • 2^'-^'^^''^ . 

By assumption, > 6 — c, so the quantity between brackets tends to 
exponentially fast. In particular, it is less than 1/2. Using the fact that 
jy/ > 2'="/2a;n, we get 



2u:n 



The right term in the above inequality is less than 2~" when n becomes 
large. □ 

5. Part I of the spectrum: 1/5 < a{l) = dim^<^ 



5.1. Upper bound for dim£''(a;). By (21), we need only to show the 
following. 

Proposition 5.1. For every < s < dim^^, for every x € [0, 1], we have 
(40) dim(7^<^(x)) < s. 

Proof. Notice that in the definition of R{x,y), one can replace the limit 
process of r — )• by the sequence 2~" with n — )• oo. Then for x £ [0, 1] and 
any a > s, 

n<s{x) C limsup{y : T2-^{x,y) < 2""} . 

n— >oo 

In other words, given y E 7^<s(x), there exists an integer 1 < kn < 2"" such 
that y G i?(T'^"x, 2~"), for infinitely many n. Assume that the sequence 
of integers tends to infinity. Using that 2^" < for such a 

couple of integers {kn,n), we have y E B{T^"x, {kn)^^^^) for infinitely many 
integers kn- Hence 

n<s{x) C limsupS(T^a;,A;-^/'*). 
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For each integer n, we deduce that the set of bahs {B{T^x, A;~^/")}fc>n 
forms a covering of 7^<s(x) by intervals of length smaller than n~^/". Let 
Ti^ stand for the a-Hausdorff measure obtained by using coverings by balls 
of size less than e. Using {B{T''x, k'^^"')}}.^^ as covering, we see that for 
any a' > a, 

k>n k>n 

which tends to when n tends to infinity. Here ^' is a universal constant. 
We deduce that the a'-Hausdorff measure of Tl<s{x) is necessarily 0. Thus 
dim7^<s(x) < a'. Since this holds for any a' > a, and then for any a > s, 



(40) follows. □ 



5.2. Lower bound for dim£''(x). Let {xn)n>i be a sequence in [0, 1], and 
let {ln)n>i be a positive decreasing sequence. Consider the limsup sets of 
the form 

^c--= Ci U ^(^"' (^")^)- 

Af>l n>N 

Provided that fi^{C(^f^) = 1 for some Co > 0, the dimensions of £^ can be 
bounded from below using the heterogeneous ubiquity theorems developed 
in [3]. To apply such theorems, some assumptions need to be checked for /i^. 
We refer to Definition 2 of |3] for the precise description of these assumptions. 
We explain now why these assumptions are fulfilled in our framework. From 
Theorem 1.11(2) of Baladi p]. Theorem 7.1 of Philipp and Stout [30], we 
deduce the following properties for /i^. 

Theorem 5.2. Assume that the potential (j) associated with /x^ is Hdlderian. 
There exists a non- decreasing continuous function x defined on M-|- with the 
properties: 

• x(0) = 0, r I— 7- r~^^'^^ is non-increasing near 0^ , 

• lim^_>o+ = +00, and Me > 0, r i— > r^~^('') is non- decreasing 
near 0, 

such that for fi^-almost every y G [0, l]'^, there exists r{y) > 0, such that 
(41)/or allO<r< r{y), r^^'^/^^+xM < ^^(^B{y, r)) < rdi>^M0-xM_ 



Property (41) shall be viewed as an illustration of the iterated logarithm 
law for invariant measures. By the theorems of [1] and |30j . one can take x 
equal to 

(42) x(0) = and x : r ^ C^^^^J^^)'^' if ^ > 0" 

In the previous section, we proved the following: for any 5 such that 1/ 5 > 
dim/i^ = a(l), for /x^-almost every x E [0,1], fi^{£.^{x)) = 1. Theorem 5.2 



and the quasi-Bernoulli property of /z,^ and fiq imply that the conditions of 
Definition 2 of |3] are fulfilled for /i^-a.e. x S [0, 1]. We can then apply the 
heterogeneous ubiquity Theorem 4 of [3] to get the following lower bound. 
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Theorem 5.3. For any 6 such that 1/6 > dim fi^p, for /x^-a.e. x S [0,1], 
we have 

(43) for every C>1, dim(£^-'^(x)) > (dim^^)/C. 

By considering an increasing countable sequence (5„) tending to 5o = 
1/ diuifi^ and applying Theorem 5.3 to each 5„, we get immediately: 

Corollary 5.4. For fi^-almost every x, for every C > 1; 

dim(£^-^"(x)) > (dim/i^)/C = 1/(C • <5o). 
In other words, for every 5 such that 1/5 < dim ^u^, we have the lower hound 

dim(£'5(x)) > 1/5. 

6. Part IV of the spectrum: 1/5 > 
Proposition 6.1. Let s > 0. For ^^-almost every x, 

(44) n>s{x) C £>s. 
Moreover, for any Gibbs measure /i^ on [0, 1], 

for fi(j,-almost every x £ [0, 1], TZ>s{x) = £>s, 

where the equality means that the two sets differ from a set of -measure 
zero. 

Remark 6.2. The full fi^-measure set satisfying the first assertion of Propo- 
sition\Kl\ depends on s. 



Proof. The case s = is obvious, we assume that s > 0. For any integer 
n > 1, let In{y) be the basic interval in C„ containing y. Observe that 
a priori the generation of Iniv) is not n. For any real number e > 0, we 
introduce the sets 

nn,s,six) = {y : T{x,In{y)) > |/„(y)|""^}, £n,s,e = {V ■ H{In{y)) < {InivW" 

By definition of R{x,y) and d^^{y), we have 

TZ>s{x) = Pi lim inf s e (x) and £>s = C\ liminf£^„ s e. 

e>0 e>0 



In order to prove (44), it is sufficient to prove that for ^^-almost every x, 
there exists some integer n{x) such that 

(45) V n > n(x), lZn,s,e{^) C £n,s,e- 

Notice that £n se union of basic intervals C in C„ such that H(j,{C) > 

\C\^~'^^. Let Vn,s,£ '■= {C*!, • • • , Cm} be the set of these basic intervals. Using 
Lemma 4.3 to the basic intervals I'n.s.e and to /i = s — e, we see that for n 
larger than some n^^^, 

P„ := : 3C e Vn,s,e such that t{x,C) > |C|'~^}) < 2~". 

The sum over n > n^^e of the PnS is finite. Applying the Borel-Cantelli 
lemma, the following holds for ^u^-a.e. x: there exists an integer n(x) such 
that 

Vn>n(x), \/CeVn,s,e, t{x,C) <\C\'-'. 
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Hence, if n > n{x), then every C £ T>n^s,e is included in lZn,s,£{xY- This 



•' n,s,e \ 

yields that Sn s e T^n^s^eixY ■, which is clearly equivalent to (45). Then the 



first assertion (44) of Proposition 6.1 follows. 



To prove the second assertion, using the ergodicity of it suffices to 
show that 

for /X0-almost every z, G [0, 1] : d^^{y) > s and R{x,y) < = 0. 

This last statement is directly deduced from Corollary |3 .71 □ 
We are now ready to prove some of the statements of Theorem |1.3[ 



Proof. [Part IV of the spectrum: Theorem 1.3 4.] By Remark 2.6 and Propo- 
sition 



6.1, for each s > a+ for ^()i,-almost every x G [0, 1], we have 
n>s{x) = [ye [0, 1] : R{x, y) > s} = 0, 
i.e. there is no point with hitting times larger than s > a+. Then, applying 



formula (22) and Lemma 3.4 we deduce that when 1/6 > «+, for /i(^-almost 



every x G [0,1], (x) = and thus C (x) = [0,1]. But as mentioned in 
Remark [6.2 1 the full //(^-measure set depends on S. To solve this problem, i.e. 
to get F^{x) = for every 5 satisfying 1/5 > Q!+, we take a sequence {5n)n>i 
such that (l/(5n) is dense in ]q_|_,oo[. By taking intersection of countable 
full //^-measure sets, we obtain that for /i^-almost every x G [0, 1], for all 
n, = and = [0, 1]. Finally, the case of an arbitrary 5 such 

that 1/(5 > a+ is obtained by using the monotonicity of the sets F^{x) and 
with respect to 8. □ 

7. Part III of the spectrum: Omax < 1/5 < a+ 

In this short section, we gather the previous results to obtain Part III 
of the spectrum and item 3. of Theorem |1.3[ We adopt the notations of 
Section |4j Let 5 be such that amax < 1/(5 < a+ , and consider the unique 
real number q{l/5). Then the associated Gibbs measure is supported 

on the level set £^^{l/5), which has Hausdorff dimension D^^{l/5). 



Further, we apply the second part of Proposition 6.1 to the measure 
MV' ~ t^q(i/S)- Then for //<^-almost every x, the measure l^q{i/5) is also sup- 
ported on the set 7^>i/5(2;). In particular, we conclude that dim TZyijiix) > 
dim ^J^q{l/s)■ 

Now, consider a countable sequence (5n)n>i such that l/5n is dense in 
the interval [aniax5a+]- The above argument applies to each 5^. Taking 
a countable intersection of full /X(^-measure sets, we find a set of full 
measure of points x such that for all n > 1, Hq^i/s^) is also supported on the 
set n>i/s„{x). 

Let us fix Sq such that Omax < l/^o < Q;+, and consider a subsequence 



{^ip{n))n>i decreasing to ^o- By (22), for every integer n. 



dim(J"''«) > dim7^>l/5^^^^J(x) > dim(/ig(i/5^^^^j)) = Z)^^(l/(5^(„)). 

Using the continuity of Z)^^ on its support, we see that for ^u^-almost every 
XG [0,1], 

dim(^^°) > dim(/i,(i/5„)) = D^^{l/5o). 
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Conversely, by choosing an increasing subsequence ((^<^{n))n>i converging 



to ^o, by (22) and Proposition 6.1 we have for //(^-almost every x, 



dim(^^°) < inf dim {£>i/s^, .) = inf Z)^,(l/<5^(„)) = D,^{l/5o). 



This completes the proofs for the Part III and for item 3. of Theorem 1.3 



8. Part II of the spectrum: dim/i^ <l/6 < a^ax 
Proposition 8.1. If dim fj,^ < s < amax then for ^^-almost every x we have 
(46) dim7^<,(x) > Z)^^(s). 

Proof. For dim/i,^ < s < Omax) there exists a real number > such that 

/(-^) d^iq^ ^ ^ 
j\og\T'\d^lg^ 

By the Gibbs property of and the ergodicity of ^q^, the measure 



is supported on £^^{s). Then by Corollary 3.8 applied to /U,^ and Hq^, for 
/x^-a.e. X we have 

dim TZ<s{x) > dim/i^^ = D^^{s). 

□ 

We finish by bounding from above the spectrum dim£'^(x). 

Proposition 8.2. //dim/i^ < s < a^nax then for fifp-almost every x we 
have 

(47) dimn<s{x) <Df,^{s). 

Proof. Fix s G (dim/i^, Omax), and let us decompose 7^<s(x) into 

TZ<s{x) = {TZ<s{x) n £<s) IJ {n<s{x) n . 

Since s lies in the increasing part of the spectrum, by Proposition 2.8, we 
have the upper bound dim£^<<j < I?^_^(s). Thus, to obtain (47), it suffices 
to prove that 

dhji{TZ<s{x)n£>s) < D^^{s). 

Recall that C„ forms a covering of [0, 1] by basic intervals of size ~ 2~", 
these intervals having disjoint interiors. 

Let 0<h' < h". We define the subsets C„(/i', h") of C„ and 3^„(/i', h") of 
[0,1] 

Cnih',h") = {C€Cn:\Cf <^^{C)<\Cf} CC„, 

y,,{h',h") = {y G [0,1] : 3C7 G C„(/i',/i") such that y G C} c[0,l]. 

Lemma 8.3. For every e > 0, there exists an integer nhi^h",e large enough 
so that as soon as n > Uh'y^i;, 

(48) CardCn{h',h") < 2"(^^^('^")+") if /i" < an,ax, 

(49) CardCn{h',h") < 2"^^^^^'^')+") if h' > a^^^. 
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These properties follow again from standard large deviations properties 
(see M)- 

Let C > be a positive real number that we will soon choose in a suitable 
manner. Set h[ = s and = s + It is possible to cover the interval 
[s + gC) by a finite number of open intervals {{h'^, h'-)}2<i<£ with length 
less than C. We have the inclusion 

+00 £ 

(50) £>sc[j n U yniK,h:i)- 

N=l n>N i=l 

Recall that Iniv) is the unique basic interval contained in C.„ containing y. 
The embedding property (50) emphasizes that when d^^iy) > s for a point 
y G [0,1], then necessarily fj,^{In{y)) < \Iniy)\^ for every integer n large 
enough, not only for an infinite number of integers. 
We introduce the subset Cn,a{x) of C„ 

Cn,a{x) ■■= {C e Cn : t(x,C)<2""}. 

By the definition of TZ<s{x), for any real number a > s, TZ<s[x) C {y G 
[0, 1] : R{x, y) < a}. The distorsion property ^ guarantees that In{y) tends 
to zero very regularly when n tends to infinity. Hence, if y € TZ<s{x), there 
is an infinite number of integers n such that T2-n{x,y) < 2'^"', which means 
that TPx £ B{y, 2^") for some p < 2^^". 

Denote by d{y, C) the distance from y to the set C. We introduce the 
sets 

yn,a{x) = {y e [0, 1] : 3 C e C„,a(x) such that d{y, C) < 2""}. 

Since TPx G B{y, 2"") implies that d{y, IniT^x)) < 2"", we have 

+00 

(51) n<,{x) c fi U yn,a{^)- 

N=l n>N 



Thus combining (50) and (51), we get that TZ<s{x) H iS>s is included in 

+00 / £ \ ^ 

N=l n>N \ 2=1 / 1=1 N=l n>N 

The above inversion of n and U follows from the fact that there is a finite 
number of intervals [h'^, h'-]. Thus, we need only to show that for all 1 < i < 

Ve>0, dim(limsup(3^„,a(x)n3^„(/i'i,/in)) < D^^{s) + e. 

n—^OD 

Let Cn^a,h'.,h"(^) ^6 the subset of the basic intervals of Cn belonging to 
both Cn,a{x) and Cn{h[,h'l). 

Lemma 8.4. For every a £ (s, Omax); for every e > 0, for each 2 < i < i, 
(52) j;/x<^({x : CardC„,,,,,,,.(x) > 2"(^'v('^)+^)}) < oo. 
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Observe that in Lemma 8.4 we do not consider the first interval [h'^, h'^]. 
For this interval, (52) follows from (48), if C is small enough. Indeed, if 



C « 1, hi = s + C/2 is very close to s, so that D^,{h'() is close to Dfj^As). 



Let us assume for a while that Lemma 8.4 holds true. Then, the Borel- 



Cantelli lemma yields that for /x^-almost every x, there exists an integer 
n{x) such that 

for n > n{x), Card Cn,a,h[,h-{x) < 2"(^''^('^)+^). 

In order to obtain a covering of the set lim sup„_j.oo {yn,a{x) r\yn{h[, /i")) , 
by construction one considers, for any A'^ > 1, the union 

U U {y e [0,1] :d{y,C)< 2-^}. 

n>N CGC^^^y_y,{x) 

Using this family of coverings, if > n(x), then for any e > 0, the 
{Df^i^ (a) + 2e)-Hausdorff measure of the above limsup set is bounded by 



n>N 



E 

n>N CeC,,,.{x) 



< e 



n>N 



< oo, 



where 0' is some constant depending on L, a, /i,^ and e. Hence, letting 
tend to infinity, we see that the (-D^^ (a) + 2e)-Hausdorff measure of the 

limsup set limsup„_s.oo {yn,a{x) n yn{h[, h'[)) is necessarily 0. This implies 
that 

dim (limsup {yn,a(.x)r\yn{h[,h';))) < D^^{a) + 2e. 

We finish the proof of Proposition |8.2| by letting first e J, and then a J, s. 

It remains us to prove Lemma 8.4, Let a E (s,amax)- It is enough to 
prove Lemma 



8.4 



for a close to s. Hence we suppose that a < h'2. 
We assume that the intervals [h[, h'l] are chosen so that, except for at most 
one of them, either h'^ > amax or h'l < amax- In other words, we suppose 
that there is only one integer i £ {2, . . . ,1} such that amax £ {h'^, h'l). We 
use two key properties: 

• The multifractal spectrum L*^^ is real-analytic and concave on ]a_ , a+ [ 

• For every h > a > s > dim^,^, the derivative of L*^^ at s is strictly 

less than 1, and the derivative (D^^)'(s) is decreasing. Hence, there 
is a real number < = {D^^)'{a) < 1 such that for every h in 
every interval [h'^,h'l] (i > 2), 

for every h > a, 
We distinguish three cases. 



If h'' < 



an 



Take b = Ah'l) + e, c = Aa) + e, and r] = h'^ 



a. 

bn 



Then on the one hand, by (48), for n large enough there are at most 2 
basic intervals C in Cn{h'^, h'l) = C„(a + rj, h'l). On the other hand, by the 
mean value theorem and the fact that D^^[-) is increasing on (a_,amax)) 



D^^{h'l) - D^.{a) < Uh'l -a)= UK - a) + U^'l - K). 
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Since < 1 and h'- — h'- < we can choose C small enough such that 

b — c < h[ — a = rj. 

This choice of C can be uniform, i.e. valid for every index i such that 

By Lemma 4.4 for sufficiently large n, 

r(x, C7) < 2^*" for 2^=" distinct V 
intervals C among the 2''" intervals J 

This is equivalent to say that 

fi4{x : CardC„,,,,,,,,Ka;) > 2"(^''^('^)+^)}) < 2"". 



(53) /^^ < X : 



< 2" 



Then (52) follows. 

• If i is the unique integer such that h'^ < amax ^ h'-: This occurs 
for one and only one interval [/i^ , h'^] . Recall that the cardinality of C„ is less 
than L ■ 2". Take b = 1, c = (a), and rj = h'- — a. Then 



b-c = l- Aa) < ia{a 



Since D'^^ (a) < 1 and 
that 



UK-a) + i 



K). 



-h'- < h'! — h'- < C, we can choose ( small enough 



b — c < h'i 



a = rj. 



By Lemma 4.4 and applying the same arguments as above, for large n, we 
have 



X : 



t{x,C)< 2^^" for 2^=" distinct 
intervals C among 2^^ intervals of 



< 2" 



It is not difficult to prove that we can replace 2 by L • 2 , since constants 
do not infer in the proofs of Lemma 4.4 In other words, 

I^J{x : CardC^^,y,y,{x) > 2"^-^('^)}) < 2^, 



and (52 ) is proved. 

• If Omax < h'-: Take b = D^^{h'-) + e, c = D^^{a) + e, and rj = h[ - a. 
On the one hand, by (49), for n large enough there are at most 2''" basic 
intervals in C„(/i^, /i'/) = C„(a + rj, h'l). On the other hand, 

b-c = D^^{h'i) - D^^{a) < ia{h'i - a) < (/i- - a). 



Thus by Lemma 4.4, for sufficiently large n, ( |53| follows, and ([52j) is proved. 

□ 



8.1. Conclusion. Combining Propositions 8.1 and 8.2 we have that for 
every s G (dim/i^, Omax), 



(54) 



for /i0-almost every x, dimj;/ 7^<s(x) = As 



Then by Lemma 3.2 we have for every 5 such that dim /^^ < 1/5 < amax) 

(55) for ^(^-almost every x, (Mmu C^{x) = Dfj,^{l/5). 

As we did in proving Part III and Part IV, by noticing the monotonicity 
of sets C^{x) with respect to 5 and applying (55) to a dense countable set, 
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we can obtain that for /i^-almost every x G [0, 1] for every 5, ( 55 ) holds. 
This concludes the proof. 
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